حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک

مساله مکان یابی پایانه های اتوبوس

در این پایان نامه یک روش ترکیبی و ابتکاری برای حل مساله مکان یابی پایانه های اتوبوس بیان می شود. در این روش مزایایی از الگوریتم ژنتیک و الگوریتم تکاملی جست وجوی موضعی ترکیب می شوند. سپس روش جدیدی برای حل مساله مکان یابی ایستگاه های اتوبوس ارائه می شود، در این روش از الگوریتم تکاملی جست وجوی ممنوع به جای الگوریتم جست وجوی موضعی استفاده می شود. در آخر نتایج عددی به دست آمده از این دو روش با هم مق...

حل مساله مکان‌یابی پایانه‌های شبکه اتوبوس‌رانی درون‌شهری با استفاده از الگوریتم ژنتیک

Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urb...

مکان یابی شعب بانک در شرایط رقابتی با استفاده از الگوریتم ژنتیک

  انتخاب مکان بهینه شعب بانک یکی از مهم ترین تصمیمات در فعالیت بانکداری است که اثر بسزایی در عملکرد و کارایی آن دارد. مدل مکان یابی شعب بانک از نوع رقابتی می باشد. بدین صورت که یک بانک در رقابت با سایر بانک ها به منظور دستیابی به سود یا سهم بازار بیشینه، اقدام به تأسیس یک یا چند شعبه در بهترین مکان ها از بازار رقابتی می نماید. تعیین موقعیت شعب بانک از نوع مسائل NP-Hard است که با افزایش تعداد نق...

حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری

حل مساله پورتفوی با استفاده از الگوریتم تجزیه دانتزیگ- ولف

فرآیند انتخاب سبد سهام یکی از مسائلی است که همواره مورد توجه محققین بوده و در نتیجه ارائه ابزاری مناسب در جهت پشتیبانی تصمیمات سرمایه‌گذاری ضروری است. هدف از این پژوهش مدلسازی و حل مساله پورتفوی است. از طرفی گاهی ممکن است که ابعاد این مساله در واقعیت آنقدر بزرگ شود که حل بهینه آن در زمان معقول غیرممکن شود. در چنین شرایطی استفاده از روش‌های کوچک کردن ابعاد مساله می‌تواند مفید باشد. یکی از این را...

بهینه سازی ایستگاه های اتوبوس شهری با الگوریتم ژنتیک و GIS (مطالعه موردی: منطقه 6 تهران)

طراحی ایستگاههای اتوبوس یه صورت استاندارد، از جمله موارد مهمی هست که باعث پهلوگیری مناسب اتوبوس در ایستگاهها، کاهش زمان پیاده و سوار شدن مسافران و تاثیر منفی کمتر این سیستم بر تردد سایر وسایل نقلیه می شود. در این تحقیق سعی گردید تا مکان های مناسب جهت ایجاد ایستگاه های کاندید اتوبوس درون شهری در منطقه 6 تهران با توابع GIS و تصمیم گیری تحلیل شبکه ANP، شناسایی شده و با استفاده از الگوریتم ژنتیک و ...